Đình Châu Phú nằm ở góc đường Trần Hưng Đạo - Nguyễn Văn Thoại vốn là đền thờ Nguyễn Hữu Cảnh (đền Lễ Công), do Nguyễn Văn Thoại xây dựng, là một trong 2 đền thờ Nguyễn Hữu Cảnh tại tỉnh An Giang nhà Nguyễn, được nói đến trong Đại Nam nhất thống chí (đền Lễ Công còn lại là đền vốn đã từng nằm trên cù lao Cây Sao (cù lao Ông Chưởng) giữa sông Hậu, nay là cù lao Mỹ Hòa Hưng cũng là xã cùng tên của thành phố Long Xuyên).[6]